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QUALITY OF SERVICE IN RELIABLE DATAGRAM 

5 The Field of the Inventiop 

The present invention generally relates to data processing, and more 
particularly to communication between distributed application instances via a 
reliable datagram service. 

10 BackgrouDd of the Invention 

In conventional data processing systems, distributed application instances 
typically employ transport services, such as a reliable connection service or an 
unreliable datagram service, to communicate. An application instance is herein 
defined to be a producer or a consumer of data in the data processing system. 

15 An application instance can be implemented in software, hardware, or firmware, 
or in any combination of these. A unit of work is herein defined to be data 
which is transmitted between a source application instance and a destination 
application instance. Accordingly, a source application instance is the producer 
of the unit of work sent to the destination application instance. The destination 

20 application instance is the consumer of the unit of work sent firom the source 
application instance. 

A portion of a conventional data processing system employing a reliable 
connection service to communicate between distributed application instances is 
illustrated generally at 30 in Figure 1 . Conventional data processing system 30 

25 includes an application instance A indicated at 32, an application instance B 
indicated at 34, and an application instance C indicated at 36. The reliable 
connection service of data processing system 30 creates at least one non-sharable 
resource connection between each connected pair of commimicating application 
instances. For example, a first non-sharable resource connection 38 and a 

30 second non-sharable resource connection 40 are created between application 
instance A indicated at 32 and application instance B indicated at 34. A third 
non-sharable resource connection is created between application instance A 
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indicated at 32 and application instance C indicated at 36. Each non-sharable 
resource connection includes a unique set of non-sharable resources. The 
reliable connection service transmits units of work between application instances 
by identifying a source connection handle and by issuing appropriate instructions 
5 to control data transmission. Reliable connection services provide reliable 

communication between application instances, but at the cost of scalability of the 
data processing system. In reliable connection services, communication at any 
one time is restricted to one-to-one application instance relationships via 
corresponding non-sharable resource connections. 

10 A portion of a conventional data processing system employing an 

unreliable datagram service to communicate between application instances is 
illustrated generally at 50 in Figure 2. Conventional data processing system 50 
includes an application instance A indicated at 52, an application instance B 
indicated at 54, and an application instance C indicated at 56, and an application 

1 5 instance D indicated at 58. The unreliable datagram service employed by data 
processing system 50 creates a shared resource datagram 60. Shared resource 
datagram 60 can be employed to transmit units of work between multiple 
application instances. Shared resource datagram 60 couples application instance 
A indicated at 52 to application instance B indicated at 54, to application 

20 instance C indicated at 56, and to application instance D indicated at 58. 
Unreliable datagram services provide for highly scalable data processing 
systems, but at the cost of reliabihty. In an unreliable datagram service, the 
application instance relationships can be one-to-one, one-to-many, or many-to- 
one, but communication between application instances is not reliable. In 

25 particular, traditional unreliable datagrams do not provide guaranteed ordering of 
units of work transmitted between application instances. 

For reasons stated above and for other reasons presented in greater detail 
in the Description of the Preferred Embodiments section of the present 
specification, there is a need for an improved transport service for 

30 communicating between distributed application instances in data processing 

systems. The improved transport service should provide reliable communication 
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between application instances including guaranteed ordering of units of work 
transmitted between application instances. In addition, the improved transport 
service should provide for highly scalable data processing systems. 

5 Summary of the Invention 

The present invention provides a data processing system including a 
source device having a first source application instance (AI) producing a first 
unit of work stream, and a destination device having at least one destination AI 
which consumes units of work. A communication services/fabric provides 

10 communication between the source device and the destination device. A first 
source and destination resource (SDR) implements a first reliable datagram 
service between the source device and the destination device. The first SDR 
transmits a first portion of the first unit of work stream over the communication 
services/fabric and guarantees strong ordering of the first portion of the first unit 

15 of work stream received at the destination device. A second SDR implements a 
second reliable datagram service between the source device and the destination 
device. The second SDR transmits a second portion of the first unit of work 
stream over the communication services/fabric and guarantees strong ordering of 
the second portion of the first unit of work stream received at the destination 

20 device. 

In one embodiment, the first SDR is assigned a first priority level for 
effecting throughput and response time of units of work transmitted by the first 
SDR and the second SDR is assigned a second priority level for effecting 
throughput and response time of units of work transmitted by the second SDR. 

25 In one embodiment, SDR scheduling heuristics determine which units of work 
from the first unit of work stream are included in the first portion of the first unit 
of work stream and which units of work from the first unit of work stream are 
included in the second portion of the first unit of work stream. 

In one embodiment, at least a third SDR implements at least a third 

30 reUable datagram service between the source device and the destination device. 
In one embodiment, the SDRs are grouped into multiple SDR groups. Each of 
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the multiple SDR groups includes at least one SDR and is assigned a unique 
priority level for effecting throughput and response time of units of work 
transmitted by the at least one SDR. In one embodiment, the SDRs within at 
least one of the multiple SDR groups having multiple SDRs are serviced based 
5 on simple scheduling policies, such as round-robin or weighted round-robin 
scheduling policies, but any type of arbitrary scheduling policies can be created 
for quality of service (QoS). 

In one embodiment, the first portion of the first unit of work stream and 
the second portion of the first unit of work stream are consumed by one 

10 destination AI. In one embodiment, the source device also functions as a 

destination device and the destination device also functions as a source device. 

In one embodiment, the first SDR and second SDR each include source 
SDR resources at the source device and destination SDR resources at the 
destination device. The source SDR resources multiplex units of work produced 

15 by at least one source AI into a serial unit of work stream having units of work in 
a defined order and transmit the serial unit of work stream over the 
communication services/fabric. The destination SDR resources receive the 
serial unit of work stream and demultiplex the serial unit of work stream into 
units of work provided to the at least one destination AI. 

20 In one embodiment, the destination SDR resources provide a negative 

acknowledgement (NAK) for a unit of work received ahead of its defined order. 
In one embodiment, the source SDR resources respond to the NAK to retransmit 
all unacknowledged units of work. In another embodiment, the source SDR 
resources respond to the NAK to selectively retransmit unacknowledged units of 

25 work. In one embodiment, the destination SDR resources silently drop a unit of 
work received ahead of its defined order. 

In one embodiment, the destination SDR resources provide a positive 
acknowledgement (ACK) for each unit of work which is successfully received 
and processed by the destination SDR resources. In another embodiment, the 

30 destination SDR resources provide a cumulative positive acknowledgement 

(ACK) for a set of units of work that indicate that all units of work in the set of 
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units of work up to and including a current unit of work have been successfully 
received and processed by the destination SDR resources. 

In one embodiment, each unit of work in the serial unit of work stream 
transmitted from the source SDR resources includes a protocol header containing 
5 fields employed by the commimication services/fabric to target the at least one 
destination AI. The protocol header includes a SDR sequence number field 
indicating the defined order of its corresponding unit of work. The destination 
SDR resources include an expected next sequence number value indicating an 
expected defined order corresponding to the next unit of work to be received, 

10 In one embodiment, the SDR sequence number field value being less 

than the expected next sequence number value stored in the destination SDR 
resources indicates that the unit of work is a duplicate unit of work. In one form 
of this embodiment, the destination SDR resources silently drop the unit of work 
in response to the indication that the unit of work is a duplicate unit of work. In 

1 5 another form of this embodiment, the destination SDR resources drop the 
duplicate unit of work and provide a positive acknowledgement (ACK) 
indicating to the source SDR resources that the last unit of work was 
successfully received and processed by the destination SDR resources. 

In one embodiment, if the SDR sequence number field value matches the 

20 expected next sequence number value stored in the destination SDR, then other 
protocol header fields are verified. A positive acknowledgement (ACK) is 
provided by the destination SDR resources if the current unit of work is valid 
from the destination device's perspective. A NAK is provided by the destination 
SDR resources if the current unit of work is invalid from the destination device's 

25 perspective. 

In one embodiment, the SDR sequence number field value being greater 
than the expected next sequence number value stored in the destination SDR 
resources indicates that the unit of work is received ahead of its defined order. 
In one embodiment, the NAK provided by the destination SDR resources in 

30 response to the indication that the unit of work is received ahead of its defined 
order contains the expected next sequence number value in the SDR sequence 
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number field of the protocol header of the NAK to indicate to the source SDR 
resources that an intermediate unit of work corresponding to the expected next 
sequence number value is missing. In one embodiment, the source SDR 
resources respond to the NAX and retransmit all units of work having an 
5 assigned SDR sequence number value equal to or greater than the SDR sequence 
number value corresponding to the missing intermediate unit of work. 

In one embodiment, the destination SDR resources drop the unit of work 
in response to the indication that the unit of work is received ahead of its defined 
order. In another embodiment, the destination SDR resources verify other 

10 protocol header fields in response to the indication that the unit of work is 
received ahead of its defined order and the destination SDR resources 
temporarily store the unit of work if the other verification checks pass, while at 
least one middleware AI performs a resynchronization operation to recover a 
missing intermediate unit of work corresponding to the expected next sequence 

1 5 number value if the other verification checks pass. 

The present invention also provides a method of processing data 
including producing a first unit of work stream with a first source application 
instance (AI) at a source device, and consuming units of work with at least one 
destination AI at a destination device. A first reliable datagram service and a 

20 second reliable datagram service are established between the source device and 
the destination device. A first portion of the first unit of work stream is 
transmitted over a communication services/fabric with the first reliable datagram 
service. Strong ordering of the first portion of the first unit of work stream 
received at the destination device is guaranteed with the first reliable datagram 

25 service. A second portion of the first unit of work stream is transmitted over a 
commimication services/fabric with the second reliable datagram service. 
Strong ordering of the second portion of the first unit of work stream received at 
the destination device is guaranteed with the second reliable datagram service. 
Establishing multiple SDRs between one source device and one 

30 destination device reduces AI communication resource contention, because the 
communication resource contention can be spread across the multiple SDRs. In 
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addition, the number of AIs impacted by a given AI's behavior is reduced. 
Furthermore, v/hen an error occurs, only the AIs employing the impacted SDR(s) 
are effected. Thus, all other AIs can continue to operate depending upon the 
error type. Quality of Service (QoS) can be implemented across multiple SDRs 
5 established between one source device and one destination device by grouping 
the SDRs into SDR groups, where each SDR group includes at least one SDR 
and is assigned a unique priority level for effecting throughput and response time 
of transmitted units of work. 

10 Brief Description of the Drawing s 

Figure 1 is a diagram of a conventional data processing system 
employing a reliable connection service to communicate between distributed 
application instances. 

Figure 2 is a diagram of a portion of a conventional data processing 
1 5 system employing an unreliable datagram service to communicate between 
application instances. 

Figure 3 is a diagram of a portion of a data processing system according 
to the present invention employing a reliable datagram service for providing 
reliable communication between distributed application instances. 
20 Figure 4 is a diagram of a portion of a data processing system according 

to the present invention having multiple source and destination resources (SDRs) 
for implementing a reliable datagram service between multiple devices. 

Figure 5 is a diagram of one embodiment of a protocol header according 
to the present invention containing fields employed an underlying 
25 communication services/fabric to target a destination application instance in a 
reliable datagram service according to the present invention. 

Figure 6 is a diagram illustrating an example transmission operation 
between a source device and a destination device for the data processing system 
of Figure 4. 
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Figure 7 is a diagram illustrating another example transmission operation 
between a source device and a destination device for the data processing system 
of Figure 4. 

Figure 8 is a diagram illustrating another example transmission operation 
between a source device and a destination device for the data processing system 
of Figure 4, 

Figure 9 is a diagram of a portion of a data processing system according 
to the present invention having multiple SDRs established between device pairs. 

Description of the Preferred Embodiments 

In the following detailed description of the preferred embodiments, 
reference is made to the accompanying drawings which form a part hereof, and 
in which is shown by way of illustration specific embodiments in which the 
invention may be practiced. It is to be understood that other embodiments may 
be utilized and structural or logical changes may be made without departing 
from the scope of the present invention. The following detailed description, 
therefore, is not to be taken in a limiting sense, and the scope of the present 
invention is defined by the appended claims. 

A portion of a data processing system according to the present invention 
is illustrated generally at 100 in Figure 3. Data processing system 100 includes a 
reliable datagram service according to the present invention for providing 
reliable communication between distributed application instances (AIs). The 
reliable datagram service according to the present invention also provides for a 
highly scalable data processing system 100. 

Data processing system 100 includes a source and destination resource 
(SDR) 102 for implementing a reliable datagram service between a device 104 
and a device 106. SDR 102 comprises SDR resources 102a at device 104 and 
SDR resources 102b at device 106. SDR resources 102a communicate with 
SDR resources 102b via a communication services/fabric 108. Device 104 and 
device 106 can each be a source or a destination device depending on the 
direction of communication. Device 104 includes an AI 1 10, an AI 1 12, and an 
AI 1 14. Device 106 includes an AI 1 16, an AI 1 18, and an AI 120. AIs produce 
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or consume data. AIs can be implemented in software, hardware, or firmware, 
or in any combination of these. 

A first step in implementing a reliable datagram service between source 
and destination devices, such as devices 104 and 106, is to create a SDR 
5 according to the present invention, such as SDR 102, upon which reliable 
communication can be implemented in a scalable data processing system. A 
variety of suitable techniques can be used to create a SDR according to the 
present invention. One such suitable technique employs an unreliable datagram 
service between middleware AIs on the source and destination devices, such as 

10 middleware AI 122 on device 104 and middleware AI 124 on device 106. The 
middleware AIs exchange sufficient data to uniquely identify the SDR which 
will be employed to exchange reliable datagrams. Middleware AIs facilitate 
communication between AIs either directly, such as by providing a 
communication application programming interface (API) and library, or 

15 indirectly, such as by providing transparent error recovery and other 

management services. Middleware AIs can be implemented in hardware via a 
state machine, in firmware, or in software within a given device, such as devices 
104 and 106. One embodiment of a middleware AI (e.g., middleware AIs 122 
and 124) operates local to the AIs within the same device. One embodiment of a 

20 middleware AI, such as middleware AI 126, executes remotely and is accessed 
via the underlying communication services/fabric. 

Once a SDR according to the present invention is established, any 
number of source AIs can employ the established SDR, such as SDR 102, to 
communicate to any number of destination AIs, because the established SDR 

25 functions as a point of multiplexing at the source device and as a point of 
demulitplixing at the destination device. 

In an example operation of SDR 102, device 104 is a source device and 
device 106 is a destination device. In this example operation, AIs 110, 1 12, and 
114 of source device 104 are source AIs which produce units of work 

30 transmitted to the destination device 106. In this example operation, AIs 1 1 6, 
1 1 8, and 1 20 are destination AIs which consume the units of work transmitted 
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from corresponding source AIs 110, 112, and 114. In this example operation, 
SDR resources 102a at source device 104 multiplex units of work produced by 
source AIs 110, 112, and 1 14 into a serial unit of work stream provided on 
communication services/fabric 1 08. The serial unit of work stream is 
5 demultiplexed by SDR resources 1 02b at destination device 1 06 into vmits of 
work consumed by AIs 116, 118, and 120. In this example operation, SDR 
resources 102b validate the delivery of units of work, generate positive 
acknowledgements (ACKs) and negative acknowledgments (NAKs), and 
perform resynchronization operations based on any detected errors. 

10 The reliable datagram service implemented with a SDR, such as SDR 

102, provides for distributed AI communication using one-to-one, one-to-many, 
or many-to-one AI relationships. In addition, AIs can operate within the same 
device via a device backplane fabric (e.g., a form of shared memory within a 
device) or between disparate devices which are connected via an intermediate 

15 communication fabric. Therefore, the communications between AIs is 
independent of the physical locality of the AIs. 

A unit of work is data transmitted between a source AI and a destination 
AI. In one embodiment, the units of work are treated as opaque objects by the 
underlying communication services/fabric. In one embodiment, however, the 

20 underlying communication services/fabric performs optional filtering services on 
the units of work based on the capability of the underlying communication 
services/fabric and the requirements of the middleware AIs and AIs. 

The reliable datagram service according to the present invention includes 
the following mechanisms to assure reliable transmission of the units of work 

25 between the source AIs and the destination AIs. A strong ordering mechanism 
in the SDR guarantees that the destination AIs receive the units of work in the 
same order that the corresponding source AIs sent the imit of work. Units of 
work sent by other source AIs to the same destination AI using separate SDRs 
may be interleaved. Strong ordering is only guaranteed on a one-to-one source 

30 Al-to-destination AI resource basis. 
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A second mechanism for assuring reliable transmission of the units of 
work between the source AIs and the destination AIs is that a given unit of work 
is received by the destination SDR resources exactly once. In other words, 
duplicate copies of units of work which may be generated during an error event 
5 or a recovery operation are detected and not delivered to the destination AI. 

A third mechanism for assuring reliable transmission of the units of work 
between the source AIs and the destination AIs is an acknowledgement 
mechanism. The source AI and/or the communication services/fabric are 
informed of a xmit of work transmission completion either via a positive 

10 acknowledgement (ACK) which indicates a unit of work was successively 

transmitted and received or a negative acknowledgement (NAK) which indicates 
an unrecoverable error was detected either within the unit of work or in its 
transmission. In one embodiment, a source AI is notified of an error through 
out-of-band communication, such as an alarm generated by the underlying 

1 5 communication services/fabric when a hardware failure is detected. 

In one embodiment, AIs use the same sender-based or receiver-based 
communication and memory management/protection techniques as traditionally 
used by reliable connections services. In addition, AIs can implement other 
reliable operations and additional reliable techniques utilizing reliable datagrams 

20 which are not normally implemented using reliable connections. 

Logical unit of work transmission size is limited only by the size of the 
memory window exported (sender-based communication) or posted (receiver- 
based communication) by the destination AI. Receiver-based AIs can support 
one or multiple memory buffers as transmission targets. The receiver 

25 communication services/fabric are responsible for selecting the optimal memory 
buffer to target for a given unit of work based on unit of work attributes or AI 
input. 

Memory is protected using techniques such as Hamlyn protection 
mechanisms to ensure correct access rights (e.g., no access, read access, write 
30 access, read/write access, memory address range verification, and the like) are 
verified before access is granted to an AI. 
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A portion of a data processing system according to the present invention 
having multiple SDRs is illustrated generally at 200 in Figure 4. Data 
processing system 200 includes a device A indicated at 202, a device B indicated 
at 204, a device C indicated at 206, and a device D indicated at 208. A SDR 210 
5 including SDR resources 210a at device 202 and SDR resources 210b at device 
204 implements a reliable datagram service between device 202 and device 204. 
A SDR 212 including SDR resources 212a at device 202 and SDR resources 
212b at device 206 implements a reliable datagram service between device 202 
and 206. A SDR 214 including SDR resources 214a at device 204 and SDR 

10 resources 214b at device 208 implements a reliable datagram service between 
device 204 and 208. A SDR 216 including SDR resources 216a at device 206 
and SDR resources 216b at device 208 implements a reliable datagram service 
between device 206 and device 208. The source and destination ends of each of 
the SDRs 210, 212, 214, and 216 communicate via a conraiunication 

15 services/fabric 218. Devices 202, 204, 206, and 208 can each be a source or a 
destination device depending on the direction of communication. 

Device 202 includes an AI 220 coupled to SDR resources 210a and SDR 
resources 212a; and an AI 222 coupled to SDR resources 212a. Device 204 
includes an AI 224 coupled to SDR resources 210b; and an AI 226 coupled to 

20 SDR resources 210b and SDR resources 214a. Device 206 includes an AI 228 
coupled to SDR resources 212b; and an AI 230 coupled to SDR resources 216a. 
Device 208 includes an AI 232 coupled to SDR resources 214b; and an AI 234 
coupled to SDR resources 214b and SDR resources 216b. 

Thus, for each <source, destination> device tuple, one or more SDRs are 

25 estabhshed (e.g., SDR 210 is established for the device 202 - device 204 tuple). 
The AIs on each device can communicate to any AI on another device to which 
they are coupled through an associated SDR. One or more SDRs can be 
associated with a given physical fabric device allowing traffic segregation and 
multiple topologies to be supported. 

30 

Example Reliable Commimication Protocol 
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The above-described strong ordering mechanism, the mechanism 
providing that a given unit of work is received by the destination SDR resources 
exactly once, and the acknowledge mechanism, which together assure reliable 
transmission of the units of work between the source Als and the destination 
5 Als, can be implemented according to the following example reliable 
communication protocol. 

The example reliable commimication protocol includes serializing all 
units of work which are transmitted between a source AI and a corresponding 
destination AI into a unit of work stream. The serialization of the units of work 

10 into a unit of stream is accomplished as follows. In one embodiment, each unit 
of work is treated as an opaque object which is encapsulated within a protocol 
header for transmission. A protocol header contains the fields employed by the 
underlying communication services/fabric to target the destination AI. 

One example embodiment of a protocol header is illustrated generally at 

15 300 in Figure 5. Protocol header 300 includes target fields 302 which are 
employed by the underlying communication services/fabric to target the 
destination AI. A SDR identifier field 304 uniquely identifies the SDR 
employed to send and receive the units of work. All communication requiring 
strong ordering must flow through the same SDR. Strong ordering is not 

20 guaranteed across SDRs within the same device. 

A SDR sequence nimiber field 306 provides a unique logical time stamp 
representing a defined order of the units of work in the unit of work stream 
transmitted from the source SDR resources and is employed by the destination 
SDR resources for verifying that units of work are arriving in order and for 

25 detecting if any units of work are missing. The successive protocol headers in a 
given serial unit of work stream contain monotonically increasing number values 
in their respective SDR sequence number fields, which are assigned per SDR. 

If the SDR sequence number field 306 value matches the expected 
sequence number valve stored in the destination SDR resources, then other 

30 protocol header 300 fields are verified by the destination SDR resources. The 
destination SDR resources provide an ACK if the current unit of work is 
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determined to be valid from the destination device's perspective. The 
destination SDR resources provide a NAK if the current unit of work is 
determined to be invalid from the destination device's perspective. 

The SDR sequence number field 306 value being less than an expected 
next sequence number value stored in the destination SDR resources indicates 
that the unit of work is a duplicate unit of work and the unit of work is dropped 
by the destination SDR resources. In one embodiment, the duplicate unit of 
work is silently dropped by the destination SDR resources. In one embodiment, 
the destination SDR resources drop the duplicate unit of work and provide an 
ACK indicating to the source SDR resources that the last unit of work was 
received to avoid the source SDR resources from again transmitting the duplicate 
unit of work in case the previous ACK corresponding the firstly received unit of 
work with the same SDR sequence number was dropped. 

The SDR sequence number field 306 value being greater than the 
expected next sequence number value stored in the destination SDR resources 
indicates that the current unit of work is received ahead of its defined order, and 
thus, an intermediate unit of work is missing. A first option for responding to 
the indication that an intermediate unit of work is missing is for the destination 
SDR resources to silently drop the current unit of work and await the source 
SDR resources to retransmit the missing unit of work based, for example, on a 
timer expiring. 

A second option for responding to the indication that an intermediate unit 
of work is missing is for the destination SDR resources to provide a NAK, which 
contains the expected next sequence number value in the SDR sequence number 
field of the protocol header of the NAK, indicating to the source SDR resources 
that an intermediate of work is missing. In one embodiment implementing the 
second option, the unit of work is dropped and the NAK indicates to the source 
SDR resources the sequence number of the missing intermediate unit of work. 
The source SDR resources respond to the NAK and retransmit all units of work 
having an assigned SDR sequence number value equal to or greater than the 



14 



wo 00/72487 




PCT/USOO/14226 



SDR sequence number value corresponding to the missing intermediate unit of 
work. 

In another embodiment implementing the second option for responding 
to the indication that an intermediate imit of work is missing, the destination 
5 SDR resources verify other protocol header fields. If all other verification 

checks pass, the destination SDR resources temporarily store the current unit of 
work, while the middleware AIs perform a resynchronization operation to 
recover the missing intermediate unit of work. 

Resynchronization is herein defined to be the process employed to 

10 synchronize the SDR associated with a given <source AI, destination AI> tuple. 
In other words, resynchronization aligns the SDR contents to determine what 
units of work have been posted for transmission, what units of work have been 
reliably completed, and what units of work need to be retransmitted. The 
resynchronization process is primarily controlled by the SDR sequence number 

15 values associated with a given SDR to retransmit and/or clean up the non- 
completed units of work. While resynchronization is performed strictly on an 
implementation dependent basis, the resynchronization process can also employ 
a barrier control message containing SDR state and control values, such as SDR 
sequence numbers and acknowledgment numbers, where the barrier control 

20 message is transmitted between the source and destination devices. 

Error recovery for a given <source AI, destination AI> tuple typically 
involves performing a resynchronization event between the resources associated 
with the source AI and the destination AI. The resources associated with the 
source AI and the destination AI contain sufficient state information to recover 

25 all operations which have not been completed (i.e., neither an ACK nor a NAK 
has been received by the source AI to complete the unit of work transmission). 
The resource and the xmit of work state information can be maintained at any 
location within the source and destination devices. 

The example protocol header 300 illustrated in Figure 5 also includes 

30 source AI and destination AI identifier fields 308. The source AI and destination 
identifier fields 308 are employed to perform completion events, identify the 
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source AI to the destination AI for subsequent application-specific exchanges, 
and the like. 

If the AIs are employing sender-based communication, example protocol 
header 300 contains additional protection fields 310. Example protection fields 
5 310 includes Hamlyn-style protection key, memory buffer address and offsets, 
and the like. Protection fields 310 are validated by the destination SDR 
resources before memory access is granted. 

According to the example reliable cormnunication protocol, each unit of 
work must be acknowledged using either an ACK, a NAK, or a communication 
10 services/fabric error notification. Acknowledgments are used to indicate 

whether a unit of work has reached the destination SDR resources and some 
form of action has been performed in response thereto. 

In one embodiment, the acknowledgments (e.g., ACK, NAK, and 
communication services/fabric error notification) are implemented as stand- 
15 alone unit of work exchanges which are separate and well defined. In one 

embodiment, the acknowledgments are encapsulated in the unit of work within a 
protocol header. In one embodiment, the acknowledgments are formed as a 
component within a protocol header which is either transmitted separately or 
piggy-backed within another unit of work being transmitted in the other 
20 direction. 

In one embodiment, ACKs are on a per unit of work basis. In this 
embodiment, a separate ACK is transmitted for each unit of work which is 
successfully received and processed by the destination SDR resources. In 
another embodiment, the ACKs are cumulative. In the cumulative ACK 

25 embodiment, for a given set of units of work, a single ACK is transmitted with 
the embedded SDR sequence number indicating that all units of work in the set 
of units of work up to and including the unit of work assigned the current SDR 
sequence number have been successfully received and processed by the 
destination SDR resources. An AI can have multiple units of work in-flight at 

30 any given time depending upon the underlying communication services/fabrics 
capabilities. The number of units of work that a given AI can have in-flight at a 
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given time is not limited by the possible scope of the reliable datagram service 
according to the present invention, but can possibly be limited by specific 
implementation details of the SDRs and the underlying communication 
services/fabric capabilities. 
5 In one embodiment, NAKs are generated on a per unit of work basis for 

each unit of work which is incorrectly received at the destination SDR resources. 
Example reasons for a unit of work to be incorrectly received at the destination 
SDR resources include cyclic redundancy check (CRC) error, protection 
violation, resource shortage, unrecognized destination AI, and the like. For each 

10 unit of work which is incorrectly received, a NAK is transmitted firom the 

destination SDR resources and the NAK includes appropriate information to 
allow the source AI or the underlying communication services/fabric to 
determine the recovery action to perform in response to the NAK. If the NAK 
does not require a resynchronization event, the NAK serves as an 

1 5 acknowledgment for the unit of work to allow subsequent units of work flowing 
through the same destination SDR resources to be processed as through no error 
had occurred. 

Acknowledgments (e.g., ACK, NAK, and communication services/fabric 
error notification) act as synchronization events between the source and 

20 destination ends of a SDR coupling the two devices of a <source, destination> 
device tuple to ensure that all units of work transmitted fi-om the source device, 
independent of the AIs involved, are reliably delivered to the destination device. 
In one embodiment, acknowledgments also act as acknowledgments at the AI 
level, allowing a source AI to be assured that the units of work transmitted firom 

25 the source AI are reliably delivered to a corresponding destination AI. In this 

embodiment, unit of work retirement is automatically processed based on ACKs. 

Thus, there is a distinction between units of work delivered to a 
destination device and units of work deUvered to a destination AI on the 
destination device. Delivery location and acknowledgement semantics 

30 determines what responding action the source AI should perform. For example, 
if a unit of work is delivered to the destination device but not to the destination 
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AI, the source AI cannot assume that the unit of work has actually been 
consumed by the destination AI, and thus, the source AI must be careful as to 
whether subsequent actions should be performed. 

An illustrative example is as follows, if a source AI is moving a disk 
block from a first device to a first destination AI on a second device and then 
transferring ownership of the disk block to a second destination AI on a third 
device, the soxirce AI needs to be assured that the disk block was actually 
received by the first destination AI and was acted upon by the first destination 
' AI before the source AI transfers ownership to the second destination AI. If the 
disk block was not actually received by the first destination AI or was not acted 
upon by the first destination AI before the source AI transfers ownership to the 
second destination AI, a subsequent failure within the first destination AI could 
result in the second destination AI disk block owner reading stale data. 

Example Transmission Operations 

An example transmission operation between source device A indicated at 
202 and destination device C indicated at 206 for data processing system 200 is 
illustrated in diagram form in Figure 6. As indicated in Figure 6, SDR resources 
212a at source device 202 include a queue 240 holding transmitted but not 
ACKed units of work and a queue 242 holding units of work not yet transmitted. 
At the time indicated in Figure 6, queue 240 includes the following units of 
work: UWl ; UW2; UW3; UW4; and UW5. The units of work held in queue 
240 have been processed and transmitted by SDR resources 212a of source 
device 202. At the time indicated in Figure 6, queue 242 includes the following 
units of work: UW6; UW7; UW8; and UW9. SDR resources 212a also store an 
expected next sequence number value 244 which is equal to 6 at the time 
indicated in Figure 6. SDR resources 212a also store an ACK value 246, which 
is equal to 0 at the time indicated in Figure 6. 

As illustrated in Figure 6, destination device C indicated at 206 includes 
a queue 248 holding received units of work. The received units of work held in 
queue 248 at the time illustrated in Figure 6 include: UWl; UW2; and UW3. 



18 



wo 00/72487 



PCT/USOO/14226 



As indicated respectively at 252 and 254, the units of work UW4 and UW5, 
which have been transmitted from SDR resources 212a, are on the 
conmiunication services/fabric 218 at the time indicated in Figure 6. At the time 
indicated in Figure 6, SDR resources 212b include an expected next sequence 
5 number value 258 which is equal to 4 and an ACK value 260 which is eqxxal to 3. 
SDR resources 212b have transmitted a stand alone ACK, indicated at 262, for 
the received unit of work UWl and a cumulative ACK, indicated at 264, for the 
received units of work UW2 and UW3. Again, the decision to transmit ACKs as 
stand alone ACKs or cumulative ACKs is implementation dependent. In one 

1 0 embodiment, a piggy-back ACK on a unit of work flowing from destination 
device 206 to source device 202 can be employed to carry the ACK back to 
source device 202. As units of work are transmitted, source device 202 and 
destination device 206 track what units of work have been acknowledged via 
ACK value 246 for device 202 and ACK value 260 for device 206. As units of 

15 work are transmitted, devices 202 and 206 via SDRs 212a and 212b also track 
the expected next sequence numbers via expected next sequence number value 
244 for device 202 and expected next sequence number value 258 for device 206 
to ensure reliability is maintained. 

Another example transmission operation between source device A 

20 indicated at 202 and destination device C indicated at to 206 for data processing 
system 200 is illustrated in diagram form in Figure 7. In the transmission 
operation of Figure 7, the state of SDR resources 212a of device 202 are 
substantially similar to the state of SDR resources 212a in the transmission 
operation of Figure 6. Thus at the time indicated in Figure 7, queue 240 of 

25 device 202 includes: UWl; UW2; UW3; IJW4; and UW5. Queue 242 includes 
UW6; UW7; UW8; and UW9. The expected next sequence number value 244 is 
equal to 6 and the ACK value 246 is equal to 0. In addition at the time indicated 
in Figure 7, device 206 has received UWl, UW2, and UW3 into queue 248. 
Also similar to the transmission operation illustrated in Figure 6, SDR resources 

30 212b include the expected next sequence number value 258 equal to 4 and the 
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ACK value 260 equal to 3. Additionally, UW4 and UW5 are on the 
communication services/fabric 21 8 as indicated at 252 and 254 respectively. 

However, in the transmission operation of Figure 7, SDR resources 212b 
of device 206 have issued a cumulative ACK for UWl and UW2, as indicated at 
5 266. In addition, SDR resources 212b of device 206 have issued a NAK for 
UW3, as indicated at 268. In one embodiment, the NAK for UW3 indicated at 
268 also contains an error code to indicate the type of error detected to facilitate 
the resynchronization process. For example, if a CRC error is detected, UW3 
can be transparently retransmitted without involving the source AI. If, however, 

10 the detected error is that the destination AI is not operational, the source AI 
needs to be informed that UW3 and any other units of work which target the 
destination AI have failed. Once the source AI has been informed that UW3 and 
any other units of work which target the destination AI have failed, the source AI 
determines the necessary recovery technique to be used. For such a non- 

1 5 operational destination AI error, devices 202 and 206 increment the ACK value 
indicated respectively at 246 and 260 and the expected next sequence number 
value respectively indicated at 244 and 258, because a resynchronization 
operation is not required and subsequent units of work in-flight or to be 
transmitted can be processed as though the error did not occur assuming that the 

20 units of work target different destination AIs. 

Another example transmission operation between source device A 
indicated at 202 and destination device C indicated at 206 for data processing 
system 200 is illustrated in diagram form in Figure 8. The example transmission 
operation of Figure 8 illustrates that the reliable datagram service according to 

25 the present invention guarantees strong ordering of the received units of work at 
destination device 206 when the units of work flow through the same SDR (e.g., 
SDR 212). 

In the transmission operation of Figure 8, the state of SDR resources 
212a of device 202 are substantially similar to the state of SDR resources 212a 
30 in the transmission operations of Figures 6 and 7. Thus, at the time indicated in 
Figure 8, queue 240 of device 202 includes: UWl; UW2; UW3; UW4; and 
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UW5. Queue 242 includes UW6; UW7; UW8; and UW9. The expected next 
sequence number value 244 is equal to 6 and the ACK value 246 is equal to 0. 

However, in the example transmission operation of Figure 8, the 
expected next sequence number value 258 of SDR resources 212b of destination 
5 device 206 is equal to 3 indicating that SDR resources 212b are expecting UW3 
as the next unit of work in the serial unit of work stream from SDR resources 
212a of source device 202. However, queue 248 of device 206 has received 
UWl , UW2, and UW4. In addition, as indicated at 270, UW3 is still on the 
communication services/fabric 218 behind the already received UW4 and just 

10 ahead of UW5, indicated at 254, in the serial unit of work stream from SDR 
resources 212a of source device 202. Although the transmission operation of 
Figure 8 has UW3 out of its defined order in the unit of work stream by one unit 
of work position to more clearly illustrate a strong ordering violation, typically a 
strong ordering violation occurs when a unit of work is completely missing from 

1 5 the unit of work stream. SDR resources 212b have issued a cumulative ACK for 
UWl and UW2 as indicated at 266. SDR resources 212b have also issued a 
NAK for UW3, as indicated at 272, which indicates a sequence number violation 
(i.e., a strong ordering protocol violation). In this example, the SDR sequence 
number of the protocol header of UW4 is equal to 4 which is larger than the 

20 expected next sequence number value 258, which is equal to 3. This strong 

ordering protocol violation in this example transmission operation indicates that 
UW3 is missing. Thus, SDRs 212a and 212b are resynchronized as the result of 
the NAK of UW3 indicated at 272. 

25 Error Detection and Processing 

Error detection and processing with the reliable datagram service 
according to the present invention is a function of the underljdng communication 
services/fabric and the type of communication (e.g., sender-based or receiver- 
based communication) being employed. The underlying communication 

30 services/fabric and the type of communication being employed each provide 

error detection services which are generally independent of whether a given data 
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processing system employs a reliable datagram service to communicate. 
Therefore, the following description is restricted to a description of the detection 
and processing of the type of errors which directly impact the reliable datagram 
service operation according to the present invention. 
5 A first type of error which directiy impacts the reliable datagram service 

operation is a protocol violation. A first type of protocol violation is a protection 
related violation. Examples of protection violations include: the unit of work 
protocol header containing invalid protection keys; invalid access right request 
(e.g., the request is to write to memory window but the destination AI has 

10 designated the memory window as read-only); memory address and bounds 
check violation; and the like. The protection errors are detected and a NAK is 
generated indicating the protection error so that the source AI can take 
appropriate corrective actions. The NAK in response to the protection error acts 
as a SDR acknowledgment and does not require a resynchronization event to be 

15 initialized. 

A second type of protocol violation error is a sequence number error. A 
sequence number error occurs when the SDR sequence number field of the 
protocol header is either smaller or larger than the expected sequence number of 
the destination SDR resources. The SDR sequence number field value being less 

20 than the expected next sequence number value stored in the destination SDR 
resources indicates that the unit of work is a duplicate unit of work. The SDR 
sequence number field value being greater than the expected SDR sequence 
number value stored in the destination SDR resources indicates that the current 
unit of work is received ahead of its defined order, and thus, an intermediate unit 

25 of work corresponding to the expected next sequence number value is missing. 

In one implementation, the sequence number check is actually a valid 
sequence number window check. In this implementation, sequence numbers are 
implemented using a fixed range (e.g., a 32-bit range yields 4 billion values). 
Within this range, a valid window is used to determine whether a unit of work is 

30 valid or not valid. This is a sliding window to account for the eventual sequence 
number roll-over. In one embodiment, sequence number check is implemented 
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as representing half of the entire range (e.g., 2 billion if using a 32-bit sequence 
number). If the unit of work is within this range and less than what is expected, 
then it is a duplicate. If it is greater than the value, then either it is outside the 
window or it indicates that an intermediate unit of work was lost within the 
5 fabric. This will result in the unit of work being dropped, silently accepted but 
not completed, or a NAK can be generated indicating unit of work was dropped. 
Thus, in this implementation, the sequence number validation is a window 
validation check and the window is a sliding window. 

The SDRs are resynchronized as a result of a sequence number error. In 

1 0 one embodiment, if the unit of work is determined to be a duplicate, the unit of 
work is silently dropped by the destination SDR resources. In one embodiment, 
the destination SDR resources drop the duplicate unit of work and provide an 
ACK indicating to the source SDR resources that the last unit of work was 
received to avoid the source SDR resources from again transmitting the duplicate 

1 5 unit of work in case the previous ACK corresponding the firstly received unit of 
work with the same SDR sequence number was dropped. 

If the current unit of work is received ahead of its defined order 
indicating that an intermediate unit of work is missing as a result of the SDR 
sequence number field value being greater than the expected SDR sequence 

20 number, the destination SDR resources can take one of several actions. In one 
embodiment, the destination SDR resources silently drop the unit of work and 
await the source SDR resources to retransmit the missing unit of work based, for 
example, on a timer expiring. In one embodiment, the destination SDR 
resources generate a NAK in response to the indication that the unit of work is 

25 received ahead of its defined order and optionally drop the unit of work or 

temporarily store the unit of work into a received but unacknowledged queue. 
The NAK generated by the destination SDR resources informs the source SDR 
resources of the sequence number error and the expected next sequence number 
value. In one embodiment, the source SDR resources selectively retransmit 

30 unacknowledged units of work in response to the NAK indicating that a unit of 
work was received ahead of its defined order. In one embodiment, the source 
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SDR resources retransmit all unacknowledged units of work in response to the 
NAK indicating that a unit of work was received ahead of its defined order. 

Another type of error that directly impacts the reliable datagram service 
operation is the receipt of a corrupt unit of work. In this type of error, the unit of 
5 work or the attached protocol header is corrupted, such as by a CRC violation. 
In some situations, the destination device is not capable of trusting any portion 
of the unit of work when the receipt of a corrupt unit of work error occurs. In 
these situations, the destination device drops the unit of work and generates a 
NAK indicating the unit of work was corrupted. The next expected sequence 
10 number is included in the NAK so that the source device can determine which 
units of work are possibly lost and retransmit the unacknowledged units of work. 
The SDKs are resynchronized as a result of the receipt of a corrupt unit of work 
error. 

Another type of error that directly impacts the reliable datagram service 
1 5 operation is a source AI or a destination AI abort error. No matter where the 
source AI or destination AI abort error occurs, the units of work which are in- 
flight either need to be flushed or completed so that all resources can be 
recovered. In one embodiment, if the source AI is aborted, the source device 
invalidates the imacknowledged units of work, employs a small control structure 
20 to account for all in-flight units of work so that the units of work can be 

completed even though the units of work are no longer valid, and shuts down 
communications. The source AI and destination AI abort error does not require 
a resynchronization event, and the flush operation is treated as a series of 
acknowledgements to insure all units of work on both sides of the <source, 
25 destination> device tuple have been acknowledged and all resources have been 
recovered. 

Anotiier type of error that directly impacts the reliable datagram service 
operation is the invalid destination AI error. The invalid destination AI error 
occurs when a source AI sends a unit of work to a destination AI which never 
30 was valid or is no longer valid. The destination device generates a NAK 
indicating the invalid DAI error for each unit of work targeting the invalid 
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destination AI. The source device completes the units of work as normal and no 
resynchronization event is required with the invalid destination AI error. 

Quality of Service 

5 In one embodiment, quality of service (QoS) is implemented with the 

reliable datagram service according to the present invention by segregating the 
source AI traffic across a set of replicated SDRs. QoS relates to the scheduling 
of resources and AIs via service policies. QoS also relates to the employment of 
the service policies to effect the throughput and response times of a given AI 

1 0 unit of work stream. 

Each SDR coupled between a <source, destination> tuple can be 
scheduled independently by the source device, the destination device, and the 
underlying communication services/fabric. This type of independent scheduling 
allows an application independent QoS policy to be implemented by middleware 

15 AIs. In one embodiment, each SDR is assigned a unique QoS. In one 
embodiment, SDRs are grouped into QoS levels where each QoS level is 
assigned a unique QoS. 

Replicating SDRs creates the following generalized application benefits. 
First, AI communication resource contention is reduced because the 

20 communication resource contention can be spread across the multiple SDRs. 

Secondly, the number of AIs impacted by a given AI's behavior is reduced. As 
an illustrative example, strong ordering is preserved, in part, because a given unit 
of work transmission must be completed before subsequent unit of work 
transmissions can be acknowledged and completed. Therefore, if two source AIs 

25 are sharing the same SDR, the order that the source AIs issue requests is 
maintained by the SDR. 

A third benefit to replicating SDRs is that when an error occurs, only the 
AIs employing the impacted SDR(s) are effected. Thus, all other AIs can 
continue to operate depending upon the error type. Transient errors, such as a 

30 CRC error, are recoverable. Hard errors, such as an error occurring because a 
physical link between AIs has failed, are recoverable if an alternative path 

25 
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physical link exists between the AIs and sufficient state information is available 
to successfully perform the replacement of the failed physical link with the 
alternative path physical link. 

A portion of a data processing system having multiple SDRs established 
5 between device pairs according to the present invention is illustrated generally at 
400 in Figure 9. Data processing system 400 includes a reliable datagram 
service according to the present invention which has improved application 
performance and scalability because middleware AIs in data processing system 
400 establish multiple SDRs between a device A indicated at 402 and a device B 

1 0 indicated at 404. An example middleware AI for device 402 is indicated at 406. 
An example middleware AI for device 404 is indicated at 408. 

A SDR 410 including SDR resources 410a at device 402 and SDR 
resources 410b at device 404 implements a reliable datagram service between 
device 402 and device 404. A SDR 412 including SDR resources 412a at device 

1 5 402 and SDR resources 412b at device 404 implements a reliable datagram 
service between device 402 and device 404. A SDR 414 including SDR 
resources 414a at device 402 and SDR resources 414b at device 404 implements 
a reliable datagram service between device 402 and device 404. A SDR 416 
including SDR resources 416a at device 402 and SDR resources 416b at device 

20 404 implements a reliable datagram service between device 402 and device 404. 
The source and destination ends of each of the SDRs 410, 412, 414, and 416 
communicate via a communication services/fabric 418. Device 402 and device 
404 can each be a source or a destination device depending on the direction of 
communication. 

25 Thus, device A indicated at 402 and device B indicated at 404 

communicate together via reliable datagram service provided by four established 
SDRs 410, 412, 414 and 416. The example configuration illustrated in Figure 9 
is for illustrative purposes only and similar configurations can be estabUshed 
between an arbitrary number of devices. As illustrated in Figure 9, a set of AIs 

30 are bound to each SDR restricting the impact any AI has on another AI to 
generally only occur if the AIs share the same SDR. 
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In the example embodiment illustrated in Figure 9, device 402 includes 
an AI 420 coupled to SDR resources 410a; and AI 422 coupled to SDR 
resources 412a and SDR resources 414a; AIs 424, 426, 428, and 430 each 
coupled to SDR resources 414a; and AIs 432, 434, 436, and 438 each coupled to 
5 SDR resources 416a. Device 404 includes an AI 440 coupled to SDR resources 
410b; an AI 442 coupled to SDR resources 412b and SDR resources 414b; AIs 
444, 446, 448, and 450 each coupled to SDR resources 414b; and AIs 452, 454, 
456, and 458 each coupled to SDR resources 416b. 

SDR resources 410a, 412a, 414a, and 416a are serviced based on the 

10 scheduling heuristics maintained at SDR schedule heuristics 460 in device 402. 
Similarly, SDR resources 410b, 412b, 414b, and 416b are serviced based on the 
scheduling heuristics maintained at SDR schedule heuristics 462 in device 404. 
In this way, SDR schedule heuristics are used to adjust the scheduling rate to 
create different QoS for the AIs bound to the SDRs. 

15 In the embodiment illustrated in Figure 9, AI 420 and AI 440 are 

exclusively assigned to SDR 410. When and if two AIs, such as AIs 420 and 
440, are exclusively assigned to one SDR is determined by: a middleware AI 
local to a device, such as middleware AI 406 of device 402 and middleware AI 
408 of device 404; a middleware AI executing remotely and acting as a central 

20 manager, such as middleware AI 409, which is accessed via the underlining 

communication services/fabric 418; and/or an application policy heuristics, such 
as stored at SDR schedule heuristics 460 of device 402 and SDR schedule 
heuristics 462 of device 404. Normally, such a decision is based on the 
application or device service level objectives. 

25 A given AI, such as AI 422 and AI 442, can be bound to multiple SDRs 

if the given AI establishes multiple reliable datagram endpoints to communicate 
through. In such a case, each endpoint is serviced based on SDR scheduling 
heuristics, such as stored at SDR schedule heuristics 460 in device 402 and at 
SDR schedule heuristics 462 in device 404. 

30 Establishing multiple SDRs between any two devices in data processing 

system 400 over which multiple AIs may operate provides the following 
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benefits. Since each SDR is generally mutually independent from other SDRs, 
the behavior of the AIs bound to one SDR does not generally impact the 
behavior of AIs bound to another SDR. For example, an AI which processes 
large units of work can be bound to a different SDR so that it does not impact the 
5 performance of an AI which processes small imits of work. 

Another benefit of establishing multiple SDRs between two devices in 
data processing system 400 is that errors which occur on one SDR generally do 
not impact the behavior of AIs bound to another SDR. In addition, error 
recovery may be shorter or simplified depending upon the number of SDRs 

10 between any two devices and the type of error detected (e.g., transient, protcol, 
communication services failure, and the like). 

Another benefit of establishing multiple SDRs between two devices in 
data processing system 400 is that a middleware AI, such as middleware AI 406 
of device 402, may modify the SDR scheduling heuristics, such as SDR schedule 

15 heuristics 460 of device 402, to transparently adjust the service rate a given AI 
receives relative to other AIs. For example, an AI which is primarily processing 
high priority units of work can be boimd to a SDR which is scheduled ahead of 
SDRs which are processing lower priority units of work. This modification of 
the SDR scheduling heuristics permits the middleware AI to create QoS policies 

20 based on the service level objectives associated with a given AI. 

Another benefit of establishing multiple SDRs between two devices in 
data processing system 400 is that within a given priority band, multiple AIs 
may be segregated across multiple SDRs, with the SDRs within the priority band 
being serviced using simple scheduling policies, such as round-robin or 

25 weighted round-robin. The objective of the priority band being serviced using 
the simple scheduling policies is to reduce the potential contention on a given 
SDR to further limit the number of AIs impacted by a given AI's behavior when 
the SDR is shared among multiple AIs. The priority band being serviced using 
these simple scheduling policies improves AI scalability and overall 

30 performance of the applications. However, any type of arbitrary scheduling 
policies can be created for QoS. 
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In the reliable datagram service according to the present invention, 
striping refers to the technique of transmitting units of work over multiple SDRs 
from one source AI to one destination AI. If strong ordering is required when 
transmitting units of work from a source AI to a destination AI, the source AI 
5 needs to transmit the units of work on one SDR. But if weak ordering is 

possible when transmitting units of work from a source AI to a destination AI, 
the soturce AI can transmit the units of work on multiple SDRs (i.e., the source 
AI can employ striping) with some priority scheme, but with the potential that 
strong ordering is not maintained. For example, most multi-media applications 

1 0 can be transmitted with striping so that resolution at the receiving end improves 
over time, but without the pixels arriving in a strongly ordered manner. 

As to establishing multiple SDRs for a given device pair, the reliable 
datagram service according to the present invention provides no limit on the 
number of SDRs which can be established between the given device pair. There 

1 5 are, however, practical design considerations to limit the number of SDRs 

established between a given device pair. For example, each added SDR includes 
corresponding added physical resources. Moreover, additional resources are 
required to schedule the unit of work traffic between the given device pair across 
multiple SDRs and the scheduling becomes more complex as the number of 

20 SDRs are increased. In addition, the number of priority levels assigned to the 

multiple SDRs is preferably kept at a practical design number. Thus, the number 
of the SDRs to establish between a given device pair and the priority levels to be 
assigned to the multiple SDRs is limited only by implementation design 
considerations, 

25 

Advantages of Reliable Datagram Service 

As discussed in the Background of the Invention section of the present 
specification, AIs employing a reliable connection service must create one 
dedicated resource set per destination AI. By contrast, AIs employing the 
30 reliable datagram service according to the present invention can re-use the same 
resource set per multiple destination AIs. Thus, the reliable datagram service 
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according to the present invention reduces the number of resource sets to create 
and manage which accordingly reduces AI implementation cost and design 
complexity. In this way, the reliable datagram service according to the present 
invention provides for highly scalable data processing systems. 
5 Even though the reliable datagram service according to the present 

invention provides for highly scalable data processing systems, the reliable 
datagram service provides reliable communication between AIs including 
guaranteed ordering of units of work transmitted between AIs. The reliable 
datagram service according to the present invention provides the reliability of the 

10 reliable connection service described in the Background of the Invention section 
of the present specification by guaranteeing that the unit of work transmission is 
reliable so that AIs employing the reliable datagram service can rely on the 
underlying communication services/fabric to correctly deliver the units of work 
or on error notification in the event of an unrecoverable error. In this way, the 

1 5 reliable datagram service according to the present invention permits an AI to 

effectively off-load unit of work delivery to the reliable datagram service which 
reduces AI development costs. 

Moreover, in one embodiment of a data processing system according to 
the present invention, unreliable datagram service is simultaneously supported 

20 on a communication services/fabric which supports reliable datagram service. In 
one embodiment, unreliable datagram service is simultaneously supported along 
with reliable datagram service by tagging a unit of work as unreliable and 
avoiding acknowledgment/error processing actions. In one embodiment, an 
unreliable datagram service is simultaneously supported along with a reliable 

25 datagram service by treating all data as reliable, and as a result, never entering an 
application unit of work recovery algorithm. 

Although specific embodiments have been illustrated and described 
herein for purposes of description of the preferred embodiment, it will be 
appreciated by those of ordinary skill in the art that a wide variety of altemate 

30 and/or equivalent implementations calculated to achieve the same purposes may 
be substituted for the specific embodiments shown and described without 
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departing from the scope of the present invention. Those with skill in the 
chemical, mechanical, electro-mechanical, electrical, and computer arts will 
readily appreciate that the present invention may be implemented in a very wide 
variety of embodiments. This application is intended to cover any adaptations or 
5 variations of the preferred embodiments discussed herein. Therefore, it is 
manifestly intended that this invention be limited only by the claims and the 
equivalents thereof. 
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WHAT TS CLAIMED IS: 



1 . A data processing system comprising: 

a source device having a first source application instance (AI) producing 
a first unit of work stream; 

a destination device having at least one destination AI which consumes 
units of work; 

communication services/fabric providing communication between the 
source device and the destination device; 

a first source and destination resource (SDR) implementing a first 
reliable datagram service between the source device and the destination device 
and transmitting a first portion of the first unit of work stream over the 
communication services/fabric and guaranteeing strong ordering of the first 
portion of the first unit of work stream received at the destination device; and 

a second SDR implementing a second reliable datagram service between 
the source device and the destination device and transmitting a second portion 
of the first unit of work stream over the communication services/fabric and 
guaranteeing strong ordering of the second portion of the first unit of work 
stream received at the destination device. 

2. The data processing system of claim 1 wherein the first SDR is assigned 
a first priority level for effecting throughput and response time of units of work 
transmitted by the first SDR and the second SDR is assigned a second priority 
level for effecting throughput and response time of units of work transmitted by 
the second SDR 

3. The data processing system of claim 1 further comprising: 

at least a third SDR implementing at least a third reliable datagram 
service between the source device and the destination device, wherein the SDRs 
are grouped into multiple SDR groups, wherein each of the multiple SDR groups 
includes at least one SDR and is assigned a unique priority level for effecting 
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throughput and response time of units of work transmitted by the at least one 
SDR. 

4. The data processing system of claim 1 further comprising: 
5 SDR scheduling heuristics for determining which units of work from the 

first unit of work stream are included in the first portion of the first unit of work 
stream and which units of work from the first unit of work stream are included in 
the second portion of the first unit of work stream. 

10 5. The data processing system of claim 3 wherein the SDRs within at least 
one of the multiple SDR groups having multiple SDRs are serviced based on 
simple scheduling policies. 

6. The data processing system of claim 5 wherein the simple scheduling 
1 5 policies comprise round-robin scheduling policies. 

7. The data processing system of claim 5 wherein the simple scheduling 
policies comprise weighted round-robin scheduling policies. 

20 8. The data processing system of claim 1 wherein the first portion of the 
first unit of work stream and the second portion of the first unit of work stream 
are consumed by one destination AI. 

9. The data processing system of claim 1 wherein the source device also 
25 fiinctions as a destination device and the destination device also fiinctions as a 

source device. 

10. The data processing system of claim 1 wherein the first SDR and second 
SDR each include: 

30 source SDR resources, at the source device, multiplexing units of work 

produced by at least one source AI into a serial unit of work stream having imits 
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of work in a defined order and transmitting the serial unit of work stream over 
the communication services/fabric; and 

destination SDR resources, at the destination device, receiving the serial 
unit of work stream, and demultiplexing the serial imit of work stream into units 
of work provided to the at least one destination AI. 

1 1 . The data processing system of claim 1 0 wherein the destination SDR 
resources provide a negative acknowledgement (NAK) for a unit of work 
received ahead of its defined order. 

12. The data processing system of claim 1 1 wherein the source SDR 
resources respond to the NAK to retransmit all unacknowledged units of work. 

13. The data processing system of claim 1 1 wherein the source SDR 
resources respond to the NAK to selectively retransmit unacknowledged units of 
work. 

14. The data processing system of claim 10 wherein the destination SDR 
resources silently drop a unit of work received ahead of its defined order. 

15. The data processing system of claim 1 0 the destination SDR resources 
provide a positive acknowledgement (ACK) for each unit of work which is 
successfully received and processed by the destination SDR resources. 

16. The data processing system of claim 10 wherein the destination SDR 
resources provide a cumulative positive acknowledgement (ACK) for a set of 
units of work that indicate that all units of work in the set of units of work up to 
and including a current unit of work have been successfiilly received and 
processed by the destination SDR resources. 

17. The data processing system of claim 10 wherein: 
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each unit of work in the serial unit of work stream transmitted from the 
source SDR resources includes a protocol header containing fields employed by 
the communication services/fabric to target the at least one destination AI; 

the protocol header includes a SDR sequence number field indicating the 
5 defined order of its corresponding unit of work; and 

the destination SDR resources include an expected next sequence number 
value indicating an expected defined order corresponding to the next unit of 
work to be received. 

10 18, The data processing system of claim 1 7 wherein the SDR sequence 
number field value being less than the expected next sequence number value 
stored in the destination SDR resources indicates that the unit of work is a 
duplicate unit of work. 

15 19. The data processing system of claim 1 8 wherein the destination SDR 

resources silently drop the unit of work in response to the indication that the unit 
of work is a duplicate unit of work. 

20. The data processing system of claim 1 8 wherein the destination SDR 
20 resources drop the duplicate unit of work and provide a positive 

acknowledgement (ACK) indicating to the source SDR resources that the last 
unit of work was successfully received and processed by the destination SDR 
resources. 

25 21 . The data processing system of claim 17 wherein if the SDR sequence 
number field value matches the expected next sequence number value stored in 
the destination SDR, then other protocol header fields are verified and a positive 
acknowledgement (ACK) is provided by the destination SDR resources if the 
current unit of work is valid from the destination device's perspective and a 

30 NAK is provided by the destination SDR resources if the current unit of work is 
invalid from the destination device's perspective. 
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22. The data processing system of claim 17 wherein the SDR sequence 
number field value being greater than the expected next sequence number value 
stored in the destination SDR resoiu-ces indicates that the unit of work is 
5 received ahead of its defined order. 



23. The data processing system of claim 22 wherein the NAK provided by 
the destination SDR resources in response to the indication that the vmit of work 
is received ahead of its defined order contains the expected next sequence 

10 number value in the SDR sequence number field of the protocol header of the 
NAK to indicate to the source SDR resources that an intermediate unit of work 
corresponding to the expected next sequence number value is missing. 

24. The data processing system of claim 23 wherein the source SDR 
1 5 resources respond to the NAK and retransmit all units of work having an 

assigned SDR sequence number value equal to or greater than the SDR sequence 
number value corresponding to the missing intermediate unit of work, 

25. The data processing system of claim 22 wherein the destination SDR 

20 resources drop the unit of work in response to the indication that the unit of work 
is received ahead of its defined order. 



26. The data processing system of claim 22 wherein the destination SDR 
resources verify other protocol header fields in response to the indication that the 

25 unit of work is received ahead of its defined order and the destination SDR 

resources temporarily store the unit of work if the other verification checks pass. 

27. The data processing system of claim 26 wherein the data processing 
system fiirther comprises: 
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at least one middleware AI which performs a resynchronization operation 
to recover a missing intermediate unit of work corresponding to the expected 
next sequence number value if the other verification checks pass. 

28. A method of processing data comprising the steps of: 
producing a first unit of work stream with a first source application 

instance (AI) at a source device; 

consiuning units of work with at least one destination AI at a destination 

device; 

establishing a first reliable datagram service and a second reliable 
datagram service between the source device and the destination device; 

transmitting a first portion of the first unit of work stream over a 
communication services/fabric with the first reliable datagram service; 

guaranteeing strong ordering of the first portion of the first unit of work 
stream received at the destination device with the first reliable datagram service; 

transmitting a second portion of the first unit of work stream over the 
communication services/fabric with the second reliable datagram service; and 

guaranteeing strong ordering of the second portion of the first unit of 
work stream received at the destination device with the second reliable datagram 
service. 

29. The method of claim 28 further comprising the steps of: 
assigning a first priority level to the first reliable datagram service for 

effecting throughput and response time of units of work transmitted by the first 
reliable datagram service; and 

assigning a second priority level to the second reliable datagram service 
for effecting throughput and response time of units of work transmitted by the 
second reliable datagram service. 

30. The method of claim 28 further comprising the steps of: 
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establishing at least a third reliable datagram service between the source 
device and the destination device; 

grouping the reliable datagram services into multiple reliable datagram 
service groups, wherein each of the multiple reliable datagram service groups 
5 includes at least reliable datagram service; and 

assigning a unique priority level to each reliable datagram service group 
for effecting throughput and response time of units of work transmitted by the at 
least one reliable datagram service. 

10 31. The method of claim 28 further comprising the step of: 

storing scheduling heuristics for determining which units of work from 
the first unit of work stream are included in the first portion of the first unit of 
work stream and which units of work from the first unit of work stream are 
included in the second portion of the first unit of work stream. 

15 

32. The method of claim 30 further comprising the step of: 

servicing the reliable datagram services within at least one of the multiple 
reliable datagram service groups having multiple reliable datagram services 
based on simple scheduling policies. 

20 

33. The method of claim 32 wherein the simple scheduling policies comprise 
round-robin scheduling policies. 

34. The method of claim 32 wherein the simple scheduling policies comprise 
25 weighted round-robin scheduling policies. 

35. The method of claim 28 further comprising the step of: 
consuming the first portion of the first unit of work stream and the 

second portion of the first unit of work stream with one destination AI. 

30 
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36. The method of claun 28 wherein the source device also functions as a 
destination device and the destination device also functions as a source device. 

37. The method of claim 28 further comprising the step of: 

5 providing a negative acknowledgement (NAK) for a unit of work 

received at the destination device ahead of a defined order assigned to the unit of 
work. 



38. The method of claim 37 further comprising the steps of: 
1 0 receiving the NAK at the source device; and 

retransmitting all unacknowledged units of work from the source device 
in response to the received NAK. 

39. The method of claim 37 further comprising the steps of: 
15 receiving the NAK at the source device; and 

selectively retransmitting unacknowledged units of work from the 
source device in response to the received NAK. 



40. The method of claim 28 further comprising the step of: 
20 silently dropping a unit of work received at the destination device ahead 

of a defined order assigned to the unit of work. 



41 . The method of claim 28 further comprising the step of: 

dropping a unit of work received at the destination device ahead of a 
25 defined order assigned to the unit of work. 

42. The method of claim 28 further comprising the step of: 
temporarily storing a unit of work received at the destination device 

ahead of a defined order assigned to the unit of work. 

30 

43. The method of claim 42 further comprising the step of: 
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performing a resynchronization operation to recover a missing 
intermediate unit of work. 

44. The method of claim 28 further comprising the step of: 

5 providing a positive acknowledgement (ACK) for each unit of work 

which is successfully received and processed at the destination device. 

45. The method of claim 28 further comprising the step of: 

providing a cumulative positive acknowledgement (ACK) for a set of 
1 0 units of work that indicate that all units of work in the set of units of work up to 
and including a current unit of work have been successfully received and 
processed at the destination device. 

46. The method of claim 28 further comprising the step of: 

1 5 indicating that the unit of work is a duplicate unit of work based on the 

unit of work being received at the destination device behind a defined order 
assigned to the unit of work. 

47. The method of claim 46 further comprising the step of: 

20 silently dropping the unit of work in response to the indication that the 

unit of work is a duplicate unit of work. 

48. The method of claim 46 further comprising the steps of: 
dropping the duplicate unit of work; and 

25 providing a positive acknowledgement (ACK) indicating to the source 

device that the last unit of work was successfully received and processed at the 
destination device. 
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